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NON-COMMUTATIVE GROUPOIDS OBTAINED FROM 
THE FAILURE OF 3-UNIQUENESS IN STABLE 

THEORIES 

BYUNGHAN KIM, SUNYOUNG KIM, AND JUNGUK LEE 


Abstract. We construct a possibly non-commutative groupoid 
from the failure of 3-uniqueness of a strong type. The commutative 
groupoid constructed by John Goodrich and Alexei Kolesnikov in 
[T] lives in the center of the groupoid. 

A certain automorphism group approximated by the vertex groups 
of the non-commutative groupoids is suggested as a “fundamental 
group” of the strong type. 


1. Introduction 

In singular homology theory, one of the differences between the fun¬ 
damental group and the hrst homology group Hi is that the former is 
not necessarily commutative while the latter is. In the earlier papers 
n.ia.ia by Goodrich, Kolesnikov (and the first author), an analogue 
of homotopy/homology theory is developed in the context of model 
theory but where the “fundamental group” introduced is always com¬ 
mutative. In this paper, by taking an approach closer to the original 
idea of homotopy theory, we suggest how to construct a different fun¬ 
damental group in a non-commutative manner. More precisely, from a 
symmetric witness to the failure of 3-uniqueness in a stable theory, we 
construct a new groupoid whose “vertex groups” Moryr(a, a) need 
not be abelian. In fact, we will show that Morg(a, a) < Z(Moryr(a, a)), 
where Q is the commutative groupoid constructed in [1] and [2]. We 
may call T a non-commutative groupoid constructed from the sym¬ 
metric witness. But unlike the groupoid Q, this new groupoid is 
definable only in certain cases (e.g. under ca-categoricity); in general, 
it is merely invariant over some set. 

We work in a complete stable theory T with a hxed monster model 
A4 = Unless said otherwise, tuples are from M and sets A,B,... 

are small subsets of AI; and there is an independence notion among 
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sets, defined by nonforking. For tuples oq, oi,..., we write ooi to denote 
a^ai and so on. Throughout this paper we also fix an algebraically 
closed set A and a complete type p of possible infinite arity over A. 
For a tuple c, c denotes acl(cA). If {a, b, c} is an ^-independent set of 
realizations of p, then we let 

ab := ddiacbc) fl ab. 

Due to stationarity, this set only depends on a and b. The rest no- 
tational convention we take is standard. For example, a =b b means 
tp{a/B) = tp(6/i?); and Aut(C/i?) is the group of elementary maps 
from C onto C hxing B pointwise. In addition, Aut(tp(//i?)) means 
Aut(Y/B) where Y is the solution set of tp{f /B). 

Now we recall dehnitions of notions which we will use throughout. 
A groupoid is a category where every morphism is invertible. Hence in 
a groupoid, for each object a, Mor(a, a) forms a group called a vertex 
group. If all the vertex groups are abelian we call the groupoid abelian 
or commutative. We say a groupoid is connected {finitary, resp.) if 
for any two objects a,b, Mor(a, 6) is non-empty (finite, resp.). If a 
groupoid is connected then each vertex group is isomorphic. 

Originally, 3-uniqueness is dehned functorially in 0 . 0 . but as we 
will not use amalgamation notion the following equivalent definition 
would suffice in this note. 

Definition 1.1. [2] We say the fixed complete type p has 3-unigueness 
over A if whenever { 00 , 01 , 02 } is an A-independent set of realizations 
of p, and for 0 < i < j < 2, cr^ G Autiaij/ai a]), then ooi U (J 02 U (J 12 
is also an elementary map. 

Fact 1.2. [5],[2] Let a, b,c \= p be independent over A. Then p has 
3-unigueness over A iff ah = dcl(a6). 

We now recall a certain automorphism group which plays a role of 
the (abelianized) fundamental group of p in the homotopy theory of 
model theory introduced in 15.0. 

Definition 1.3. [2],|3] Let (o, b, c} be A-independent set of realizations 
of p. We let 

F 2 (p) := Aut(o6/a6). 

Since the homology groups of p will not be dealt with, we do not 
recall the dehnition of those, but only point out the following proved 

in [3]. 

Fact 1.4. The group F 2 (p) is profinite abelian and isomorphic to the 
type’s 2nd homology group 1 ^ 2 (p)- 
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There indeed is a mismatch in numbering. The group r 2 (p) cor¬ 
responds to the fundamental group tti (or its abelianization), and so 
should do H 2 {p) to the hrst homology group in algebraic topology. An 
higher dimensional version of Fact 11.41 is proved in |1] . 

Our goal in this paper is to introduce a possibly non-commutative 
“fundamental group” 112 of p, in which r 2 (p) places in the center. In 
section 2, we give a motivational example. Namely the model of a 
connected groupoid having a given vertex group G. It turns out that 
= G and r 2 (p) = Z{G) if we take p as the 1-type of any object. 

In section 3, we develop a general theory for constructing our de¬ 
sired non-commutative connected hnitary groupoid from a symmetric 
witness to the non-3-uniqueness of p. 

In section 4, we show that 112 (p), a certain automorphism group par¬ 
tially approximated by the vertex groups of non-commutative groupoids 
constructed from the failure of 3-uniqueness of p, is a normal subgroup 
of Aut(a6/a) where a, 6 |= p are A-independent, and r 2 (p) is central in 

Mp)- 


2. Finitary groupoid examples 

Let G be an arbitrary hnite group. Now let Tq be the complete 
stable theory of the connected hnitary groupoid (O, M, ., init, ter) with 
the standard setting. Namely the sorts O, M represent the infinite 
sets of all objects and morphisms, respectively; . is the composition 
map between morphisms; and init, ter : M —)■ O are maps indicating 
initial and terminal objects, respectively, of a morphism. Moreover 
Ga ■= Mor(a, a) is isomorphic to G for any a E O. Now due to weak 
elimination of imaginaries, 0 = acF'^(0), and we let the p{x) be the 
unique 1-type over 0 of any object. 

Remark 2.1. [U 4.2] Fix a E O, and for a) E O, choose G 
Then the following map a is a structure automorphism of the groupoid: 

(1) a is the identity map on O, and on Ga] 

(2) for a) E O, we have a{f) = g^.f or = f.g-^, if / G 
Mor(a, m), or G Mor(M,a), respectively; and 

(3) for u,v{^ a) E O and / G Mor(M,n), we have cr{f) = gvf-gf^- 

We hx distinct a,b E O and a morphism /o G Mor(a, 6). Due 
again to weak elimination of imaginaries it follows that ab, ab, and 
Mor(a, b)GaGb are all interdehnable, and 

F 2 (p) = Aut(a6/a, 6) = Aut(Mor(a, 6)/aGa6Gf,). 
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Hence indeed (note that Mor(a,6) C dcl(/oGa)) 

12 (p) = A.v,i{X/aGahGb). 

where X is the hnite solution set of tp(/o/aGa6G;,). 

Now for / G X there is unique x E Ga such that / = fo-x, and we 
claim that this x must be in Z{Ga)- 

Claim 2.2. For x G Ga, we have g := fo.x E X iff x E Z(Ga)- 
Proof (^) Since g E X, fo =g,G 6 9- Then for any y E Ga, we have 

Gb) = g-y-g~^ = fo-x.y.x-\fff 

Hence x E Z(Ga)- 

(<^=) There is z E Gb such that fo = z.g. Now since x E Z{Ga), for 
any y E Gb we have 

-1 -1 ^-1 -1 p -1 -1 p-i -1 X -1 -1 

9 -yp-x = fo -z.y.z -fo-x = X ./o .z.y.z .fo = 9 -z.y.z .g.x 

Hence y = z.y.z~^, i.e. 2 ; G Z{Gb). Hence then by Remark [2.11 there is 
an automorphism hxing aGahGb pointwise while sending foto g. Hence 
gEX. □ 

Claim 2.3. r 2 (p) = Z{G). 

Proof. The proof will be similar to that of Proposition 2.22 in [2]. Note 
hrstly that due to Claim [221 Z{Ga) acts on X as an obvious manner. 
This action is clearly regular. Secondly Pvat^X/aGahGb) also regularly 
acts on X. Moreover since each a G Knt{X/aGahGb) fixes Ga point- 
wise, it clearly follows that the two actions commute. Hence they are 
the same group. □ 

Due to Remark l2.ll we have / =aGab fo for any / G Mor(a,6), i.e., 
Mor(a, 6) is the solution set of tp{fo/aGah) or tp(/o/a&). Moreover for 
/ G Mor(a,6), it follows 

dcl(/a) = dcl(/oa) = dcl(Mor(a, 6), a) = dcl(Mor(a, 6), a6) = ah. 
Hence, 

Aut(a6/a) = Aut(Mor(a, 6)/a) = Aut(tp(/o/a6)). 

We further claim the following. 

Claim 2.4. G is isomorphic to Aut(Mor(a, h)/a) = Aut(Mor(a, h) / Go) ■ 
Hence T2{p) = Ant(Mor(a, 6)/GaG?,) = Z{Aut{ah/a)). 

Proof. We know G and Gb are isomorphic. Now given a E Gb we assign 
an automorphism a E Aut(Mor(a, 6)/a) sending /(g Mor(a,6)) 1—)■ 
a.f. This mapping is well-defined, since ii g E Mor(a, 6) so that g = 
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/.yU for some /x G Ga, then cr{g) = = a.f.fi = a.g. Now 

this correspondence is clearly 1-1 and onto. It is obvious that the 
correspondence is a group isomorphism. □ 

In the following section we try to search this phenomenon in the 
general stable theory context. Namely given the abelian groupoid built 
from a symmetric witness introduced in [T], we construct an extended 
groupoid possibly non-abelian but the abelian groupoid places in the 
center of the new groupoid. In the case of above T^, as we seen the 
morphism group of the abelian groupoid is Z{G), but in the extended 
one the morphism group is equal to G. 

3. The non-commutative groupoid 7 

We recall the notion of symmetric witnesses introduced in [1] or [3]. 

Definition 3.1. A (full) symmetric witness to non-3-uniqueness (over 
the algebraically closed set A) is a tuple (oq, Oi, 02 , /oi, / 12 , fo 2 , y, z)) 
such that 00 , 01,02 and /oi,/i 2 ,/o 2 are hnite tuples, { 00 , 01 , 02 } is in¬ 
dependent over A, 9{x,y,z) is a formula over A, and: 

( 1 ) Ctij d fij G (Xij \ dcl(o 2 , CLjf 

(2) Ooi/oi =A 012/12 =A O 02 / 02 ; 

(3) /oi is the unique realization of 0{x, fu, fo 2 ), and so are /i 2 ,/o 2 
of 0 {foi,yJo 2 ), 6 '(/oi,/i 2 , 2 :), respectively; and 

(4) each tp(/jj/^ aj) is isolated by tp(/jj/ojjA). 

The following (proved in [1]) is the key technical point saying that 
we have “enough” symmetric witnesses: 

Proposition 3.2. //(oq,o}, 02 ) is the beginning of a Morley sequence 
of finite tuples over A and f is a finite tuple in \ dcl(oo, o}), then 
there is some full symmetric witness (oo, Oi, 02, /, g, h, 6 ) such that f G 
dcl(/A) and o' G dcl(ojA) C o' for z = 0,1, 2. 

Hence if the complete typep does not have 3-uniqueness over A, then 
there is a symmetric witness (oq, oi, 02 ,...) over A such that Oj G ci 
for some A-independent realizations Co,Ci,C 2 of p. 

From now on for notational simplicity, we suppress A to 0 (by naming 
the set). We fix some more notations that we will refer to throughout 
the rest. Fix a symmetric witness W = (& 0 ) ^i) ^ 2 , /od /i 2 ) /o 2 ) ^o the 
failure of 3-uniqueness over 0 = acl(0). We put p{x) = tp( 6 o)- The 
following facts are shown in 111.0 (see also H.ffl). 

Definition 3.3. By a generic abelian groupoid in p, we mean an 0- 
type-dehnable connected hnitary groupoid Q such that 
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( 1 ) Ob(^) = p(M), Mor(^) is 0 -type-definable, and maps 

init, ter : Mor(^) —)■ Ob(^) 

indicating initial and terminal objects of a morphism respec¬ 
tively are 0-definable, and so is the composition map between 
morphisms; 

( 2 ) for / e Morg(bo,bi), 

Morg(bo, bi) = {gj g =boi f} = { 9 i 9 =b^^ /}; and 

( 3 ) for each a \= p, the vertex group Morg(a, a) is hnite abelian. 

Fact 3 . 4 . From the witness W, we can construct an ^-type-definable 
generic abelian groupoid Q in p such that 

(1) there exists boi-definable bijection 

TToi : {/'I f =boi /oi) = {/'I f =b^ Tr fm) Morg(6o,&i), and 

( 2 ) 9 represent the composition, i.e., for fij := 7rij{fh) E Morg(6j, bj), 
we have fu-foi = fo2- 

Remark 3 . 5 . We also £x such Q, the groupoid obtained from the wit¬ 
ness W. For a,b \= p, for convenience, Xab denotes Morg(a, 6), and 
Xa = Xaa deuotes the vertex group Morg(a, a). Hence if a, b are inde¬ 
pendent then Xab is the solution set of tp(//a6) (so of tp(//a6)) where 
/ e Xab. 

As is known, p : Xa —)■ Xb sending a to / o a o f~^ for some (any) 

/ G Xab is a canonical group isomorphism. Hence there lives a finite 
abelian group G = (lj{^a I ® G Ob(^)})/ ~ (where a ~ cr' if p{a) = 
a') in acl( 0 ), which is canonically isomorphic to each group Xa- We 
call G the binding group of the groupoid Q. (Hence in the example 
in section 2, if the finite group G there is abelian, then it lives in 
acl( 0 ) as the binding group, so if we name acl( 0 ), then for any a E O, 
dcl(a) = acl(a) = acl(aGa). This need not hold if G there is not 
abelian.) 

The group (G,.) naturally acts on the set Mor(^). For / G Xab and 
cr E G, the ( 0 -definable) left action cr.f is given by the composition 
a.f, where a is the unique element in <t fi Xp, the right action /.cr is 
given similarly. But the two actions are equal. Namely, for all / G Xab, 
g E Xbc, for all cr,T E G we have cr.f = f.cr; {g.f).cr = g.{f.cr); 
and /.(cr.r) = (/.cr).T. Clearly this action on Xab is regular, and 
|G| = |X,fe|. 

We fix more notations. Given independent a,b \= p and fab E 
Xab (so 601/01 = abfab), we write Gab to denote Aut(tp(/afe/a6)) = 



NON-COMMUTATIVE GROUPOIDS 


7 


Aut(tp(/afe/a6)). Note that Gab = Aut{tp{f^Jab)) = Aut(tp(/^^/a6)) 
too, where 601/01 = since dcl(/ab) = dcl(/^J 9 a,b. 

Fact 3 . 6 . Let a,b \= p be independent. 

( 1 ) If we let (/o,5'o) ~ (/i)5'i) ^ when there is cr E G such 
that Qj = (T.fj (j = 0,1), then ~ is an equivalence relation on 

and the map [ ] : Xf^/ G sending [{fj,gj)] to cr is the 
unique bijection such that for f,g,hE Xab, 

[{f,g)U{g,h)] = [{f,h)]. 

(2) For any f,g E Xab o,nd cr E G, we have dcl(/) = dcl(5f) and 
tp(/,cr./) = tp(^,cr.^). 

( 3 ) There exists the canonical isomorphism pab ■ G ^ Gab sending 
pL E G to p E Gab such that P-f = p{f) for some (any) f E Xab- 
In other words G again uniformly and canonically hinds all the 
groups of the form Gab with independent a, b \= p. 

Proof. ( 1 ) This easily follows from the regularity of the action of G on 
Xab- 

(2) comes from that G C acl( 0 ). 

( 3 ) Here the abelianity of G is used. It needs to show that fi.f = p{f) 
implies pi.g = p{g), for any f,gE Xab and p E G, p E Gab- Now there 
is (T G Gab such that g = ct(/). Then from ( 2 ), or directly, a{p,.f) = 

= t^-g- Thus p{g) = po a{f) = ao p{f) = a{p.f) = p.g. The 
rest can easily be checked. □ 

Now we are ready to extend the construction method given in pQ to 
hnd another groupoid IF (which in general is not 0 -type-de£nable but 
0 -invariant) from the hxed symmetric witness W. The class Ob(A) of 
objects will be the same as Ob(^). But IF need not be abelian as the 
vertex group Morj-(6j, bf) will be isomorphic to Aut(loi/6o), where Iqi 
is the possibly infinite set 

yboi = Yoi ■= {/ e dcl(/oi,6o)| / =b^ foi and dcl(/6o) = dcl(/oi6o)}- 

Note that dcl(/oi,6o) = dcl(/oi6i6o) since 61 E dcl(/oi). Moreover Foi 
and Yq/, the set dehned the same way as Toi but substituting f(^ for 
/oi, are interdehnable. Furthermore, we shall see that Morg(6j,6j) < 
Z{MoYjr(bi, bi)) fClaim [3^ . We will call IF a non-commutative groupoid 
constructed from the symmetric witness W. 

Remark 3 . 7 . The set Toi defined above depends only on 60 and 61 
and not on the choice of /oi E 


Proof. Due to Facts I 3 . 4 f 2 j and 13.61 even if we replace foi by any g E 
Aftp^, we obtain the same Toi- Tl 
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Lemma 3.8. A set C = {cj}j of realizations of p with bo-^C, and 
Pi G XhQd <ire given. Then for a G Xh^, there is an automorphism p = 
Pfj of Xi fixing each ci and bo pointwise and p{gi) = gi.a. Similarly, if 
D = {di}i{X.bo) is a set of realizations of p and hi G Xcl^bQ, then there 
is an automorphism r fixing di and bo such that T^hf) = a.hi. 

Proof. Take d \= p independent from boC; and take h G Xb^d- For 
each i, there is hi G Xda such that Qi = hi.h. Now by stationarity we 
have go =b^^ S'o-f witnessed by some automorphism p sending go to 
go-CF and fixing bo, Cd pointwise. Then p^gf) = pifii.h) = hi.pifi) since 
hi G Cd. Now there is unique r G Xb^ such that p{h) = h.T. Thus 
p{.9o) = 9o-^ = ho-h.T. Hence a = r. Similarly there is Tj G Xb^ such 
that p{gi) = 9 i.Ti, and then p{gi) = gi.Ti = hi.h.a. Hence r* = a, so 
p{gi) = gi.a as desired. The second clause can be proved similarly. □ 

Now consider Fb^^ = Toi := Aut(yoi/^o)- 

Claim 3.9. (1) C Yoi ^ boi. 

(2) The action of Foi on Hoi (obviously by a{g) for a G Fqi and 
g G Yoi) is regular (so |Foi| = IIqiI but can be infinite). Hence 
given p G Gqi := Gboi, there is its unigue extension in Foi (we 
may identify those two). Thus Iqi is boi-invariant. 

(3) If we let {fo,go) ~ ifiydi) ^ when there is (unique) a G Foi 
such that gj = cr^fj) (j = 0,1^, then ~ is an equivalence relation 
on Hoi the map [ ] : Y(f/ Foi sending [{fj,gj)] to a is 
the unique bijection such that for f,g,h^ Yf^, 

[{ 9 ,h)] o [{f,g)] = [{f,h)]. 

(4) Goi < Z{Foi). Hence for f,k E Hqi and a G Goi, we have 
f, a{f) k, cT(fc); and for any p G Foi, b' = pipi) and bi are 
interdefinable. 

(5) Suppose that r G Foi and f,gE so for unique e G X^^ and 

a G Goi, we have g = a{f) = f.e. Then /,r(/) g,T{g); 

^( 9 ) = rif.e) = r(/).e; and a{f, r(/)) = {f.e, r(/).e). 

Proof. (1) is clear. 

(2) comes from the fact that for any go,9i G Hoi, they are interde- 
hnable over bo, and Hoi C dc\{gibo) = dcl(/oi&o)- Hence from (1), it 
follows Goi is a subgroup of Foi. The rest clearly follows. 

(3) comes from (2), particularly the regularity of the action. 

(4) Suppose a G Goi,r G Foi are given. Let g = cr(/oi) = foi-f^o 
for some cxo G X^^,, and let h = r(/oi). Then T{g) = T{foi.ao), and 
since r hxes bo, = T{foi).ao = h.ao- Now by Lemma 13.81 there is 
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an automorphism fixing bo and sending (/oi,h) to {foi-Uo, h.ao), so 
{foi,h) = 1 ^ h.ao) = ig,T{g)). But since h e dcl(/oi,&o) and 

g = o-{foi), we must have that a{h) = T{g), so = cTor(/oi) = Toa{foi). 
Then due to regularity, we conclude a G Z{Foi). 

Hence if fc = /r(/) for some /r G Foi, then /r(/,a(/)) = {k,a{k)), in 
particular /, cr(/) k,a{k) (*). Now if an automorphism a' fixes 
bibo then clearly we can assume a' G Goi- Then by (*), a' fixes b' 
too. Similarly it follows bi G dcl( 6 ' 6 o)- Then due to stationarity it too 
follows dcl( 6 i) = dcl( 6 '). 

(5) Due to (4), ^(/,r(/)) = {g,T{g)). Hence /,r(/) g,T{g). 

Now since / fixes bo D Xb^, particularly it fixes e. Hence r(/.e) = 
r(/).r(e) = r(/).e, and the last one follows too. □ 

But for T G Foi and f,g E Fqi, in general tp(/,r(/)) 7 ^ tp( 5 (,r( 5 ()) 
(in contrast to Claim [3^ 41. 151 and Fact I3.6f 2l.l3l). Neither needs Gqi 
be equal to Z{Foi) (see Example I3.18p . 

For the rest of the paper we fix independent a,b \= p and 

fab £ Z^ab- We define Yab just like Fqi but with 6015/01 being replaced 
by ab, fab- 

Lemma 3.10. Let c \= p and C'^ab. Let g G X^a- Then for f G Yab, 
it follows h = f.g G Ycb- Moreover for ho = fab-g, we have 

hofab —ac ^f and fabf^ —b hghc. 

Proof. Note that ho G Xcb- By stationarity, there is a ca-automorphism 
/i su^ that pifab) = f. Then p{ho) = pifab-g) = Pifab)-p{g) = f-g = 
h G cb. We want to see that h, ho are interdefinable over c. Suppose 
not say there is h' =cho h and h' 7 ^ h. Then again by stationarity there 
is a ca-automorphism r such that r(hoh) = hoh'. Then for / = h.g~^ 
and f := h'.g-^, we have / 7 ^ /' but r(/„b,/) = T{ho.g~^,h.g-^) = 
{hQ.g~^,h'.g~^) = {fab,f'), a contradiction. Similarly one can show 
that ho G dcl(ch). Hence h G Wft- 

Now p witnesses ho fab =ac hf. To show fabf'd =1 hohc, choose d{\= 
p) '^abc. Now for ko G Xdb, by our proof there is fc G Ydb such that / = 
k.{kQ^.fab). Then h = k.ko^.{fab-g) = k.kf^.ho- Now by stationarity, 
fabO hoc. Since k, ko G bd, as desired fabfo- =bd hohc. □ 

Now we start to construct the new groupoid mentioned. Our first 
approximation of Mor^(a, 6 ) is Yab- Beware that Yab{^ Xab) need not 
be definable nor type-definable. It is just an a 6 -invariant set. So our 
groupoid F will only be invariant, and it will be definable only under 
additional hypotheses (e.g. cn-categoricity). 
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We recall the binding group G acting on Q as described in Remark 
13.51 The action need not he a structure automorphism, since for cr E G, 
in general id^ ^ cr. id^ G Xa, but it is so for / G Xab (or more generally 
as in Lemma 13.81 above). As pointed out in Fact I3.6f 3). there is the 
group isomorphism pab '■ G —)• Gab such that Pab{(^){f) = cr-/ for any 
/ G Xab- We write aab for pab{(^)- But when there is no chance of 
confusion, we use a for both cr E G and aah £ Gab- Moreover, aa 
denotes the unique element in cr fi Xa- Hence for / G Xab, o'(/) = 
O'./ = CTb-f = f-CTa 

Remark 3.11. For a E G, and / G Xab and g E Xcd with cd = ab, 
since G C acl(0) we have /, a.f = g, a.g. 

Now let Fab '-= Aut(Yafe/a). Then as in Claim l3^ (2). Gab < Fab- As 
just said for any cd = ab, there is the canonical isomorphism between 
Pcd°Pab ■ ^ab —t Gcd- We somehow try to hnd the canonically extended 
isomorphism between Fab and F^d as well. We do this as follows. Fix 
an enumeration of Yab = {gi}i U {g'j}j such that Xab = {s'ili, (and the 
rest construction depends on this). Let l/d = {hi}i U such that 

Xcd = {hi}i and {gi)'^{g'j)ab = {hi)'~'{h'-)cd. Now due to regularity of 
the action, for each i or j there is unique pf’ or G Fab such that 
Pi{9o) = 9i or Pj{9o) = 9j- Similarly we have pf or pf E F^d- 

Claim 3.12. The correspondence pf’ e-)■ pf or pf i—)■ pf is a well- 
defined isomorphism from Fab to Fed extending ped ° pfb ■ 

Proof. Assume {kfi U {k'f\j is another arrangement of Wd such that 
{ki)^{kj) =cd {hi)^{h'fj. Then ko = a{ho) for some a E Gcd- Thus by 
Claim [3^ we have aifiQ, pfifio)) = {ko, pfiff)) and so hQ,pf{ho) =c 
kQ,pf{ko). Then due to interdehnability, we must have pf{ko) = fc*. 
Similarly pf{ko) = kf Hence the map is well-dehned. It easily follows 
that the map in fact is an isomorphism. Moreover due to 13.111 we see 
that it extends ped ° pff n 

Hence now we £x an extended binding group F > G isomorphic to 
Foi- (Contrary to G C acl(0), F need not live in acl(0).) Then there 
is a canonical isomorphism pfi^ : F ^ Fed extending ped in such a 
way that p/) o is the correspondence dehned above. Now for 

pE F, we use Ped or simply p to denote pfifip). Note that a mapping 
p.f := Pedif) is clearly a regular action of F on Ycd extending that of 
G on Xed- 

Claim 3.13. If cd-^a, then for f G Xed,g G Xac, we have pb.{f.g) = 
{P-f)-9- 
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Proof. This follows from Lemma 13.101 □ 

Assume now c(|= p) '^ab, and g G Yab, h G Y^c are given. We want 
to define a composition h.g G Yac extending that for Q. Note now 
9 = Toigo) and h = ao{ho) for some tq, (Tq e F and go G Xab, h G Xbc- 
We define h.g := {(Tq o To).{ho.go) = aoo ToQio.go)- 

Claim 3.14. The composition map is well-defined, invariant under 
any (A-)automorphism of A4, and extends that o/Mor(^). For any 
f G Yac, there is unique h' G Ybc (g' G Yab, resp.) such that f = h'.g 
(f = h.g' resp.). 

Proof. Let g = Ti{gi) and h = aiifii) for some Ti,cri G F and gi G 
Xab, hi G Xbc- Then since o cri(hi) = ho and o ri(5fi) = go, due 
to uniqueness we have that both (Tq^ o cti, o n are in G so in the 
center of F. Now due to Lemma 13.101 

cTo ° To{ho.go) = (To°TooaQ^ oaoiho-go) = (^o ° tq o aQ^{ao{ho).go) 

= (ToOTooaQ^{ai{hi).go) = (Tq o tq o o ai){hi.go) 

= cTi O To{hi.go) = cTi O n O (rf ^ o To){hi.go) 

= cTi o ri(/ii.(rf ^ o To){go)) = ai o Ti{hi.{T)~^{Ti{gi)))) 

= aiOTi{hi.gi). 

Automorphism invariance clearly follows from the same property for 
Mor(^) and the choice of the isomorphism Moreover by taking 
To = (Jo = id, we see that the composition clearly extends that for 
Q. Lastly / = r(/i) for some /i G Xac- Now there is h'^ G Xbc 
such that fi = h'l.gi. Put h' = t o Tf^{h'^). Then by the definition, 

/ = (rorf^) oTi{h'i.gi) = h'.g. For any h"{^ h') G Ybc it easily follows 
that / 7 ^ h".g. Hence h' is unique such element. □ 

The rest of the construction of F will be similar to that of ^ in [1]. 
Ob(J^) will be the same as Ob(^) = p(A4). Now for arbitrary c, d |= p, 
an n-step directed path from c to d is a sequence (cq, gi, Ci, g 2 ---, Cn) such 
that c = Co,d = c„,Cj_iCj = ab and gt G Let D''{c,d) be the 

set of all n-step directed paths. For q = {co, gi,ci, g 2 ...,Cn) G D''{c,d) 
and r = (do, hi, di, h 2 ..., dm) G D'''{c,d) we say they are equivalent 
(write r ~ s) if for some c*(|= p) '^qr and g* G Yc*c, we have p* = 
h*^ G Yc*d where g* = h* = g* and g*^^ = gt+i.g* {i = 0, ...,n - 1) 
and h*j^.^ = hj^i.h* (j = 0, ...,m — 1). Due to stationarity the relation 
is independent from the choices of c* and g*, and is an equivalence 
relation. Similarly to Lemma [H 2.12], one can easily see using Claim 
13.141 that for any q G D"’{c,d), there is r G D‘^{c,d) such that q ~ 
r. Then D‘^{c,d)/ ~ will be our Morj-(c, d), and composition will be 
concatenation of paths. The identity morphism in Morj-(c, c) can be 
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defined just like in [U 2.15]. Now our groupoid is clearly connected, 
and it extends Q (see Proposition I3.17() . An argument similar to that 
in [H 2.14] implies there is a canonical a&-invariant 1-1 correspondence 
between Yab and Morj-(a, b). Indeed the same argument shows that for 
any c,d \= p (not necessarily independent), there too exists a canonical 
injection from Xcd to Morj-(c, d). 

Now for / G Yab (or G Xcd, resp.), in the rest we let f denote the cor¬ 
responding element in Morj-(a, b) (or Morj-(c, d), resp.). Then similarly 
to Yab, it follows 

Morj-(a, 6) = {x G dcl(/,a)| x = a f and dcl(xa) = dcl(/a)} C ab. 

But X need not be dehnable nor type-dehnable nor hyperdehnable. It 
is just an invariant groupoid. 

As pointed out in 13.91 Yab is a5-invariant. Now if it is type-dehnable 
then as it is a bounded union of dehnable sets, by compactness it indeed 
is dehnable and a hnite set. (This happens when T is in-categorical.) 
For this case let us add a bit more explanations that are not explicitly 
mentioned in [T]. By compactness now, ~ turns out to be dehnable: 
Note that D’^{p) := lJ{Zl^(c, d)| c, d |= p] is 0-type-dehnable. Then 
there clearly is an 0-dehnable equivalence relation E on D'^{p) each of 
whose class is of the form D‘^{c,d). In each F^-class, there are exactly 
I Fab I -many rNJ— classes. Hence ~ is 0-dehnable relatively on D‘^{p) as 
well. Hence [r] G Morj-(c, d) is an imaginary element and the maps 
[r] I— )■ c or d (the hrst and last components of r) are 0-dehnable init, ter 
maps, respectively. Similarly the composition map of morphisms is 
0-dehnable. Therefore is a (relatively) 0-dehnable groupoid. 

We return to the general context of the invariant X. For notational 
simplicity, use Fed denote Morj-(c, d), and use F^ for F^^. We state 
some observations regarding X. 

Remark 3.15. (1) Note that for a G Fab and / G Yab, we have 

cr(/) G Yab and both /, cr(/) G Fab- However depending on 
context, cr(/) may be in Fab> Haa(b)- f,9 ^ ^ab, clearly 
// = gg. Hence in this sense obviously o'(/) G Fab- Hut since 
oif) is in Faa(fe) too, we can say a{f) G X^aib)^ as well. To 
remove this confusion, one may put a prehx ab to any / G Fab- 
But instead, in the rest we only regard ct(/) eUab- 
(2) We know that Fab — Hor any c |= p, we too have Ff,^ — 

We can assume a'^bc. Now let / G F^^- Suppose that / ^ be, 
and let {/*} be a set of inhnitely many conjugates of / over be. 
Now due to stationarity, we can then assume that all /j’s have 
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the same type over cUba. Hence given x G all fi.x G F 
have the same type over ac, contradicting f^.x G ac. 

We get now the following results for similarly to those of Q. 


Proposition 3.16. The group Fab is isomorphic to In fact for 
any a G Y^, there is ab G Fab such that for any f G Yab, CTbif) = cr.f. 
Hence Fab = Wb\ cr e FJ. 


Proof. The proof will be similar to that of Claim 12.41 Dehne a map 
T] : Yjj ^ Fab such that for a &Y_^ and any / G Yab, we let rj{a){f) = g 
where g = a.f . Hence due to that // = gg, we have 7]{a){f) = g too. 
Then rj is a. well-defined, since if h G Yab, then there is a; G C a such 
that h = f.x, and thus ri{a){h) = g{a){f).x = g.x = a.f .x = a.h. 

Moreover clearly g is 1-1 and onto since any pi G Fab is determined 
by {fab,p{fab))- It IS obvious g is in fact a group isomorphism. Now 
we take ab = g{a). □ 


G Yac, we 


Proposition 3.17. For c(|= p) '^ab and f G Yab,g G Ybc, h 
have h = g.f (the composition map is defined before Claim iff 

h = g.f. Moreover, F extends the composition of Q. 


Proof. Since the composition relation defined in 13.141 is invariant re¬ 
lation, we can hnd an 0-invariant relation 6{x,y,z) such that for any 
a'b'c' = abc and /' G Yaib',g' G Yb/c',h' G Ya>c', we have h' = g'.f iff 
6{a'b'f', b'c'g', a'c'h') holds. Then the rest proof of the proposition will 
be exactly the same as that of |2l 2.19], hence we omit it. 

We now step by step show that F extends the composition of Q. 
Let c 1= p be given such that ac-^b. Let y G Xab,z G Xbc- Choose 
a'(|= p) Xabc, and x G Xa'a- Then z.y.x G Xa'c, and by the dehnitions 
of the concatenating composition and the injection from Xac to Y_ac, 
we have z.y = z.y in F. 

Now more generally let d |= p be given such that acd X- Let 
s G Xac, t £ Xcd- Choose u G Xab- Then there are v G Xbc and 
w G Xbd such that s = v.u G Xbc, and w.v~^ = t (in Q). Then by 
the previous argument, in F, we have t.s = w.v~^ . v.u = w.vzf.v.u = 
w.v~^.v.u = w.u = t.s. □ 


We now give an example where Xa is a proper subgroup of Z{Ya). 

Example 3.18. Consider the same example (O, M,., init, ter) as in 
section 2, but where the binding group G is abelian. Namely it is a 
connected finitary abelian groupoid. We add one more sort I and an 
equivalence relation E on I such that each E-class has 2 elements, and 
there also is a projection function tte '. I ^ O (all are in the language) 
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SO that O = IjE. We let N be the resulting extended structure. 

Now choose c ^ d E O, f E Mor(c, d), and let {co,Ci} = 7r“^(c), 
and {do,di} = 7i~^{d). Now clearly {coCiC,dodid,..., f,..., .{x,yz)) 
where .{x,y,z) is a formula indicating the composition z = y.x, can 
be considered as a symmetric witness. Let Q be the abelian groupoid 
obtained from the symmetric witness. Then clearly Xc^cic is isomorphic 
to G. Let E be the groupoid as we constructed above from Q. Then 
since an automorphism of N can swap do, di while hxing coCicd, we 
have that G is central in F := Hcqcic; while G has only two conjugates 
in F. Then it easily follows that F is abelian too, so G < Z{F) = F. 

4. Approximation of the non-commutative groups 

In this last section we discuss a possible limit of the vertex groups 
of the non-commutative groupoids we have constructed in previous 
section. As before, we keep suppressing A = acl(A) to 0. Fix a com¬ 
plete type q (of possibly inhnite arity) over 0. Choose independent 
u, V, w 1= q. Recall that 

^ 2 {q) ■= Aut{uv/u,v), 
where uv :=uvr\ del (me, vw). 

The following fact is simply a restatement of Proposition 13.21 and 
Fact 13.41 

Fact 4.1. Let a finite tuple f E m;\dcl(n, n) be given. Then there are a 
generic abelian groupoid Q' in q' E S'(0) of finite arity; and independent 
u',v' \= q' with f E Morg/(M',n') such that f E dcl(/'), and u' C n, 
v' C V. 

We let 

I = Iq ■.= {f E Uf,Vf : Qf is a. generic abelian groupoid in tp(M/) = tp(n/) 
such that / G Morg^(n/,u/) with independent hnite 
tuples Uf{<E u),Vf{<E n)}. 

On the other hand we let, 

J = Jq := {f E Uf,Vf : Ff is a non-commutative groupoid obtained from 
the generic abelian groupoid Qf in tp(M/) = tp(n/) such that 
/ E MoYjr^{uf,Vf) with independent hnite tuples m/(C u),Vf{<E u)}. 

For f E Iq, we write Gf to denote Gu^vf as in section 3. Now by Fact 
mu {I, <i) with letting / </ /' iff / e dcl(/'), init(/) G dcl(init(/')), 
and ter(/) G dcl(ter(/')) is a direct system. 

Now for f <i f E /, any a' E Gp hxes upVp pointwise. Hence 
cr'(/) G XufVfi and we write (a' ( /) to denote the unique a E Gf 

pt 

such that (t(/) = cr'(/); and : Gp ^ Gf to denote the group 
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homomorphism sending o' to [o' \ /). Due to stationarity it indeed is 
an epimorphism. Clearly = id. Then 

5,-({G;i/e n.np/<,/'€/}) 

forms a directed system of hnite abelian groups. As pointed out in [21 
Theorem 2.25], the inverse limit of Sj is isomorphic to T 2 {q), so it is a 
prohnite abelian group. 

However for {Ff\ / G J} where Ff := Fu^vj as in section 3, it is 
not clear how to give an order relation and transition maps to make 
this a directed system of groups. There are a couple of obstacles to do 
this. For example, in general given an elementary map a of AT, and a 
tuple cd, even if cd and a{cd) are interdehnable, c and a{c) need not be 
so, and vice versa. But we can consider partial transition maps among 
F/’s and their limit as follows. We let 

n 2 (q') := {cr G Aut{uv/u) : for any f & J, dcl{fu) = dcl(cr(/)M)}. 

For f E J and a G n 2 (q'), we similarly write (a \ f) to denote the 
unique a' G Ff such that cr(/) = cr\f). We let 

E :={(a r/)l ff en^M}. 

Proposition 4.2. The following hold. 

(1) n 2 (g) := {cr G K\ii{uv/u) : for any f E I, dcl{fu) = dc\{a{f)u)}. 

(2) For f E J, we have Gf <Ilf < Ff. Now 

Sj-({H/l /£ J},{x'f| /<ff f'e.J]) 

r/ 

forms a directed system of groups, where <j and Xf sim¬ 
ilarly defined as in Sj. Moreover n 2 (g) is the inverse limit of 

Sj. 

(3) T^iq) < Z{U2{q)). _ _ 

(4) Both F 2 (g) and n 2 (g) are normal subgroups of Aut{uv/u). 

Proof (1) Clear (see Claim 13^ 4)). 

(2) That H/- < Ff is clear by dehnition, and that Gf < Hj is also 
clear since T 2 {q) < n 2 (q'). Now since every automorphism in Hj is 
the restriction of that in n 2 (g), it follows that Sj forms a directed 

r/ 

system of groups with the transition maps Xf ■ The rest proof of (2) is 
standard. Let H be the inverse limit of Sj. We dehne a homomorphism 
(p : n2(g) ^ n by sending a E n2(g) to the element in H represented 
by the function f E J {a \ f) E Hf. This embedding is obviously 
one-to-one and due to compactness it is surjective too. 

(3) comes from (2) and that Gf < Z(Jlf). 
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(4) Let a G r 2 (g). Then any of its conjugates in Aut(tih/M) fixes v 
pointwise. Hence r 2 (g) < Aut(mi/M). 

Now let a G n2(g) and /i G Aut(m;/M). Then for any f E I, we have 
g := fi{f) G / too, and g and a{g) are interdehnable over u. Hence so 
are / and jj,~^oa{g) = /i“^0(To/i(/) over m. Therefore g,~^oaog, g n2(g) 
and (4) is proved. □ 
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